計算幾何算法基礎————判斷點是否在線段上（另附叉積的重要應用，折線段的拐向判斷）
參考資料：《ACM/ICPC程序設計與分析》 判斷點在線段上這個算法非常的簡單，只要學過叉乘（CrossProduct）就很容易搞定 設點為Q，線段為P1P2，判斷點Q是否在P1P2上。 算法依 ...
花費 5 ms
樹狀數組——————二分索引樹
樹狀數組————BIT（Binary Index Tree），又稱二分索引樹。不得不承認，二分索引樹的名字更能反應它的本質，而樹狀數組這個名字則更加的直觀。 與其說是一種算法，不如說是一種數據結構。 ...